Armada Nauru Airlines terdiri daripada pesawat berikut (pada Ogos 2019):[36]

Pesawat yang beroperasi sebelumnya:[41]

• Boeing 727-100
• Boeing 737-200
• Boeing 737-400
• Dassault Falcon 20
• Fokker F28-1000 Fellowship

Pada bulan Mac 2006, pemerintah Republik China, dilaporkan sebagai hadiah untuk Nauru pengiktirafan diplomatik ROC dan bukannya Republik Rakyat China,[42] membantu Air Nauru dengan pembelian barang terpakai Boeing 737, yang dijangka akan beroperasi pada pertengahan tahun 2006, setelah beberapa kelewatan logistik. Pembelian ini ditangguhkan pada Mei 2006 kerana OzJet dan Air Pacific telah memulakan perjalanan yang sebelumnya dikendalikan oleh Air Nauru.[43] Pada bulan Oktober 2006 pesawat Boeing baru mula digunakan. Pesawat ini didaftarkan sebagai VH-INU dan dinamakan sebagai 'Naoero'. Pada tahun 2008, syarikat penerbangan tersebut membeli Boeing 737-300 lalu kedua pesawat yang dimiliki, dihiasi penuh dengan livery Norfolk Air, yang masih ada hingga sekarang walaupun keadaan kini Norfolk Air ditutup. Pesawat ini didaftarkan sebagai VH-NLK. Kemudian pada bulan Mac 2013, Syarikat Penerbangan membeli Boeing 737-300 dari GECAS. Pesawat itu dicat di liang 'Our Airline' di Melbourne, membuat lawatan pertama ke Lapangan Terbang Brisbane pada 3 September 2013.[44]

Boeing B737

Armada Nauru Airlines terdiri dari empat pesawat penumpang Boeing 737-300 dan satu pesawat kargo Boeing 737-300 khusus.

Nauru Airlines menawarkan susun atur dua kelas dengan kelas perniagaan dan ekonomi.

Dari makanan di kapal hingga kru kabin yang luar biasa, Nauru Airlines berhasrat untuk menjadikan setiap aspek perjalanan yang luar biasa.

Nauru Airlines merupakan syarikat penerbangan perkhidmatan penuh dan berharap dapat menyambut penumpang di kapal.

[45]